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Abstract 

Let / : S 2 — > S 2 be a postcritically finite branched covering map without 
periodic branch points. We give necessary and sufficient algebraic conditions 
for / to be homotopic, relative to its postcritical set, to an expanding map g. 
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1 Introduction 



Let T 2 = R 2 /Z 2 denote the usual torus and, using the standard basis, iden- 
tify T 2 with the quotient Hi(T 2 ,R) / 'Hi(T 2 ,Z). Equip T 2 with the Euclidean 
metric. The following result is well-known: 

Theorem 1.1 Suppose f : T 2 — > T 2 is a self-covering map of the torus. Then 
f is homotopic through covering maps to an expanding map g : T 2 — s> T 2 if 
and only if the spectrum of /* : H\ (T 2 , R) — > H\ (T 2 , R) lies outside the closed 
unit disk. 

In this setting, one may take g to be the linear map on T 2 = H\ (T 2 ,M)/H\ (T 2 , Z) 
induced by /*. One may further arrange so that the map g is a factor of / 
via a map 7r : T 2 — > T 2 (that is, it o / = g o ir) where 7r is homotopic to 
the identity, is monotone, has fibers not disconnecting T 2 , and, if / is itself 
expanding, is a homeomorphism. The proof is now standard: one lifts the 
identity map h$ : T 2 — > T 2 under / and g to obtain h\ : T 2 — > T 2 and a 
homotopy h%,t G [0, 1] from /io to foi. By induction, lifting and concatenating 
the homotopies, one obtains a family h t , t £ [0, oo), such that g o /i t+1 = h t o f. 
Expansion of g implies the family ht converges uniformly to the desired semi- 
conjugacy. Similar and much more general results hold, cf. jShut Theorem 
3]. 

In this work, we formulate and prove an analog of this theorem for a certain 
class of continuous maps / : S 2 — > S 2 of the sphere to itself, called Thurston 
maps. 

A Thurston map / : S 2 — > S 2 is an orientation-preserving branched cov- 
ering of the two-sphere of degree d > 2 for which the necessarily nonempty 
postcritical set P* = P = U n >o/ on ({branch points}) is finite. These were origi- 
nally introduced by Thurston |DHj as combinatorial objects with which to clas- 
sify rational functions as dynamical systems on the Riemann sphere C. Two 
Thurston maps /, g are combinatorially equivalent if there exist orientation- 
preserving homeomorphisms ho, hi : (S 2 ,Pf) — > (S 2 ,P g ) such that ho o / = 
g o hi and ho, hi are homotopic relative to Pf. The relation of combinatorial 
equivalence can be thought of as conjugacy, up to isotopy relative to postcrit- 
ical sets. Recently, Thurston maps have been investigated in connection with 
the study of finite subdivision rules, the classification of quasisymmetry classes 
of metrics on S 2 , and Cannon's conjecture; see |CFPj . [BMj . |HPlj . 

A formulation of a variant of Theorem 11.11 for Thurston maps requires the 
development of a notion of expansion for non-locally injective maps, algebraic/ 
homotopy-theoretic invariants of a self-map of a simply-connected surface, and 
the synthetic construction of an expanding model map from the algebraic data. 
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Expansion. Let / be a Thurston map. Since / has branch points, it can 
never be expanding with respect to a Riemannian metric on S 2 , nor can it 
be positively expansive. We therefore reformulate the notion of expansion 
in terms of contraction of inverse branches. Let Uq be a finite cover of S 2 
by connected open sets, and let U n denote the covering whose elements are 
connected components of f~ n (U),U € Uq. We say that / is expanding if the 
following condition holds. 

Definition 1.2 The map f is expanding if the mesh of the coverings U n tends 
to zero as n — >■ oo. That is, for any finite open cover y of S 2 by open sets, 
there exists N such that for all n > N and all U € ti n , there exists Y £ y 
with U CY. Equivalently: the diameters of the elements ofti n , with respect 
to some (any) metric, tend to zero as n —¥ oo. 

Note that this is a purely topological condition. It is at present unknown 
whether every expanding Thurston map is topologically conjugate to a map 
which is smooth away from a finite set of points. Perhaps more surprisingly, it 
is unknown whether every expanding Thurston map is topologically conjugate 
to a map which preserves some complete length structure on S 2 . 

Algebraic invariants. Nekrashevych [Neklj introduced a collection of alge- 
braic invariants associated to a very wide class of dynamical settings, including 
that of a Thurston map /. These may be unfamiliar to most readers; see §3 
for details. As in |DHj . associated to / is an orbifold structure O on S 2 . In 
order to have needed finiteness properties, we assume / has no periodic branch 
points, so that O is compact. Once a basepoint is fixed, there is a correspond- 
ing orbifold fundamental group 7Ti(C), and a so-called virtual endomorphism 
4> ■ 7Ti(0) --■ » 7Ti(0), well-defined up to postcomposition by inner automor- 
phisms. Roughly speaking, eft is the homomorphism induced by the inverse of 
/. The property of </> being contracting plays the role of the spectral condition 
on the induced map /* on homology in Theorem 11.11 

Synthetic model map. When the virtual endomorphism <j) is contracting, 
by choosing suitable defining data (basis; generators) one may construct a 
negatively curved self- similarity complex S. The construction is similar to that 
of the boundary of a hyperbolic group from a Cayley graph. The boundary 
at infinity J of £ inherits a self-map fn 3 —■ 3- The dynamical system 
/s : 3 ' — > J plays the role of the induced linear map g in Theorem 11.11 

Our main result is 

Theorem 1.3 (Characterization of expanding Thurston maps) Suppose 
f is a Thurston map without periodic critical points. Then f is homotopic 
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(through Thurston maps relative to its postcritical set) to an expanding map g 
if and only if the virtual endomorphism 4> ■ ni(0) ---> tt\{0) is contracting. 

By applying an observation of Rees [Reesl § 1.4], we conclude that a Thurston 
map without periodic branch points is combinatorially equivalent to an ex- 
panding map if and only if its virtual endomorphism on the orbifold funda- 
mental group is contracting. 

The hypothesis of no periodic critical points cannot be dropped: the ratio- 
nal function f{z) = z 2 acting on the Riemann sphere has contracting virtual 
endomorphism, but is not nomotopic to any expanding map: the nonnegative 
real axis is an invariant arc joining periodic points in its postcritical set, and 
by Proposition 12.11 this is an obstruction to expansion. 

If the defining data for £ and an open covering IAq of S 2 is chosen in a 
suitable way, one obtains a semiconjugacy it : S 2 — > J from / : S 2 — > S 2 to 
f^'-J^J playing the role of the map ir introduced after Theorem 11.11 In 
the setting of Theorem 11.31 J is a sphere, and g is a limit of conjugates of / 
via a path of conjugacies ht (with now t S [0, 1]) which gradually collapse the 
fibers of ir to points. Formally, ht is a pseudo-isotopy. 

A finite subdivision rule 1Z on the sphere (in the sense of |CFP| ) is, roughly, 
a Thurston map / : S 2 — > S 2 together with a cell structure S-ji on S 2 and a 
refinement 1Z(Sn) of Sqi such that / : H(Sfc) — > S-ji is cellular and a home- 
omorphism on each cell. By taking preimages, one obtains a sequence of 
refinements 1Z n (STi), n £ N. One says that 1Z has mesh going to zero if the 
diameters of the cells at level n tend to zero as n tends to infinity. It has mesh 
going to zero combinatorially if for some n, (i) every edge of Sn is properly 
subdivided in TZ n {S-!i), and (ii) given a pair of disjoint edges e, e' of Sn in the 
boundary of a tile, no tile t of 1Z n (Sn) contains edges in both e and in e'. Thus 
mesh going to zero is clearly an invariant of topological conjugacy, while mesh 
going to zero combinatorially is a combinatorial property. 

By appealing to recent work of Bonk and Meyer |BMj . we obtain 

Theorem 1.4 (Equivalence of combinatorial expansion) Suppose f is a 
Thurston map without periodic branch points. The following conditions are 
equivalent. 

1. The map f is equivalent to an expanding map, g. 

2. There exists m such that f m is equivalent to a map g which is the subdi- 
vision map of a subdivision rule 1Z with mesh going to zero. 

3. There exists m such that f m is equivalent to a map g which is the subdivi- 
sion map of a subdivision rule 1Z with mesh going to zero combinatorially. 

4- The virtual endomorphism (j)f is contracting. 
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Proof: That (1) implies (2) follows from \BM\ Theorem 1.2]; we remark that 
they do not require the absence of periodic branch points. That (2) implies 
(1) is a straightforward consequence of the definitions. The equivalence of (2) 
and (3) is [CFPl Theorem 3.2]. Now suppose (3) holds. By |CFPP1 Theorem 
1.1], the virtual endomorphism <p g is contracting. This implies (4). That (4) 
implies (1) is Theorem 11.31 



In Theorem 11.41 the topological conjugacy class of the expanding map g is 
necessarily unique, by e.g. \BM\ Theorem 10.4]. A corollary of Theorem 1 1.41 is 
thus that the dynamics of an expanding Thurston map is determined by either 
of two pieces of combinatorial data: a subdivision rule with mesh going to zero 
combinatorially, or by an expanding virtual endomorphism. If a Thurston map 
/ is already presented in terms of a subdivision rule 7Z, there is a finite, easily 
checkable, necessary and sufficient condition for TZ to have mesh going to zero 
combinatorially [CFPP1 Theorem 6.1]. If / is not so presented, one can try 
to verify the contraction of <j)f instead. Bartholdi has pointed out that this 
can be done algorithmically, e.g. by combining a normal forms algorithm for 
writing elements of the orbifold fundamental group with the FR package |Barj 
in the computational algebra program GAP. 

In the paragraphs below, we outline in detail the reduction of the proof of 
Theorem 11.31 to a few key steps. 

Necessity. The implications (1) ==> (2) ==>■ (3) ==>■ (4) have already 
been established in the above proof of Theorem ll.41 In §7, however, we provide 
a new, direct proof. The idea is that the group tt\{0) acts on the universal 
cover p : O — > O and that we may find a lift /_ of i.e, a map satisfying 

/ o p o f_ = p. The action of the virtual endomorphism on 7Ti(0) can be 
interpreted in terms of the action of /_ on O. Assuming that / is expanding 
yields a metric on O which can be lifted to O in such a way that (a) vri(O) 
acts geometrically on O implying that tt\{0) is quasi-isometric to O and (b) 
the action of /_ is contracting. Bringing together these two facts leads to the 
contraction of the virtual endomorphism. 

Sufficiency. Suppose the virtual endomorphism <p is contracting and / has no 
periodic branch points. Necessarily j^P > 3. For technical reasons, it is con- 
venient later to assume #P > 3. When #P = 3, / is equivalent to a rational 
function which is chaotic on the whole sphere, by Thurston's characterization 
[DH], and such a map is expanding. 

We first construct the semiconjugacy ir : S 2 — > J from / : S 2 — > S 2 to 
the model map /s : J — >• J\ recall that J arises as the boundary of the 
hyperbolic selfsimilarity complex, S. Let Uq be an open cover of S 2 by Jordan 
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domains. By taking inverse images, there is another associated infinite one- 
complex T; see |HPlj and §5. Using the absence of periodic branch points, we 
show (Theorem 16. ip that for suitable choices of the covering Uq defining V and 
the defining data for E, there is a natural quasi- isometry $ : E — > T. Thus T 
is also hyperbolic. Extending <E> to the boundary by a map of the same name, 
the composition tt := <J> _1 o 7ir is the desired semiconjugacy. 

Next, we show that J is homeomorphic to S 2 , and that the model map /s 
is a Thurston map. A key role is played by the fact, established in |HP2j . that 
/s : J — > J is a branched covering that, as a topological dynamical system, 
is expanding and is of so-called finite type. In particular, the local degrees of 
iterates are uniformly bounded. We first develop (§4) some dynamical conse- 
quences of the hypothesis that (j) is contracting, e.g. that there are no so-called 
Levy cycles. Next, after showing tt is monotone (Lemma 15. ip . it suffices, by 
a classical theorem of Moore |Davt Theorem 25.1], to show that the fibers of 
tt do not disconnect S 2 . To see this, we use a case-by-case analysis of the 
possibilities for how such fibers separate and intersect P and the absence of 
Levy cycles and other related obstructions to expansion. We conclude that J 
is a sphere, that /s : J — > J is an expanding Thurston map, and that tt\p is 
injective. 

It remains to construct an isotopy from / to an expanding map g. By 
|Davl Theorems 13.4, 25.1], the decomposition Q of S 2 by the fibers of the 
semiconjugacy tt : S 2 — > J has the property of being strongly shrinkable: there 
is a one-parameter family of continuous maps h t : S 2 — s> S 2 ,t G [0, 1], called 
a pseudoisotopy, such that ho = id S 2, ht is a homeomorphism for t € [0,1), 
ht\pj = idp f for all t, and the fibers of h\ and those of tt coincide. The 
induced homeomorphism S 2 — > J conjugates /s to an expanding Thurston 
map g : S 2 — > S 2 , and the family of maps ft, t £ [0, 1] defined as the unique 
continuous solution of ht o f = f t o ht , with f\ = g, gives an homotopy through 
Thurston maps. The desired isotopy follows. 

In the remainder of this work, we assume we are given a degree d > 2 
Thurston map / : S 2 — > S 2 with postcritical set P. 

Outline. In §2, we collect generalities on Thurston maps and related combi- 
natorial objects, e.g. the pullback relations on curves and on arcs. In §3, we 
discuss algebraic invariants and define the selfsimilarity complex, E. In §4, we 
derive dynamical consequences from the contraction of the virtual endomor- 
phism. §5 introduces the complex T associated to an open cover Uo, while §6 
gives the proof that E and T can be chosen so that the natural map between 
them is a quasi- isometry. §§7 and 8 conclude the proof of Theorem 11.31 
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Remark. Nekrashevych |Nek2l Cor. 5.13] has shown that in great generality, 
a pair of maps l, f : A4± — > A4o satisfying analogous algebraic contraction 
conditions is combinatorially equivalent to a pair </,/': A4'j —> M' where the 
M.\ are simplicial complexes, the maps </,/' are piecewise affine, and the pair 
is expanding. While the result applies to our setting, the dimensions of Ai^ 
can be larger than two, and it seems difficult to arrange for the spaces M ■ to 
coincide. 

2 Thurston maps 
2.1 Curves and arcs 

Here, we introduce the pullback relations on curves and arcs defined by a 
Thurston map, and formulate obstructions to expansion in terms of these re- 
lations. 

Denote by C the set of free homotopy classes of essential, oriented, simple, 
closed, nonperipheral (that is, not nomotopic into arbitrarily small neighbor- 
hoods of elements of P) curves in S 2 -P; we use the term curve for an element 
of C. 

Let o denote the union of the homotopy classes in S 2 — P of curves which 
are either inessential or peripheral; we call such curves trivial. The pullback 
relation i — on C U {o} is defined by setting o < — o and 71 < — 72 if and only 
if 72 is homotopic in S 2 — P to a component of /~ 1 (7i). Thus 7 < — o if and 
only if some preimage of 7 is inessential or peripheral in S 2 — P. If 71 < — 72 
we write 71 72 if there is a representative of 72 mapping injectively to a 
representative of 71. The relation defined by we refer to as the univalent 
pullback relation. 

We next define a similar pullback relation on certain arcs with endpoints 
in P. Let A denote the set of isotopy classes (fixing P) of embedded arcs 
a C S 2 whose interiors are contained in S 2 — P and whose endpoints lie in 
P. A preimage 5 of a is, by definition, the closure of a connected component 
of the inverse image of the interior of a under /. If the endpoints of a lie 
in P, then a represents an element of A. Adjoining a symbol o to the set A 
to stand for the collection of arcs with one or both endpoints outside P, we 
obtain similarly a pullback relation on the set A U {o}. 

We recall that a multicurve is a finite subset of C represented by disjoint 
curves. A Levy cycle is a sequence (70, 71, . . . , 7 p -i) with 7$ ^ 7 i+1 mo dp 
whose elements comprise a multicurve. 

The result below is not needed for the proofs of the theorems, since it 
could be derived from Theorems 11.31 and Theorem 14.11 below. We include the 
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statement and proof since they are simple and help build intuition. It applies 
to maps which may have periodic branch points. 

Proposition 2.1 Suppose f is expanding. Given any curve Cq or arc olq, 
there exists an integer N such that if Co . . . C n or ao < — . . . < — a n 
is an orbit with C n ,a n nontrivial, then n < N. In particular, the univalent 
pullback relation on curves has no (Levy) cycles or wandering curves, and the 
pullback relation on arcs has no cycles and no wandering arcs. 

Abusing terminology somewhat, we summarize the conclusion by saying 
that the univalent pullback relation on curves and pullback relation on arcs 
have no elements with arbitrarily long nontrivial iterates. 

Proof: If / were expanding with respect to a length structure, the conclusion 
would follow immediately, since lengths would decrease exponentially as one 
pulls back. Without this additional structure, we use instead coverings by small 
open balls. Let Uo,Ui,i € N be as in the definition of expanding. Choose m 
sufficiently large so that Co, ao are covered by some number, say L, of elements 
of U m and the union of these elements are contained in a regular neighborhood 
of Co, ao which meets P in the same manner as does Co, «o (that is, either not 
at all, or only at the endpoints of «o) an d which is homotopic, relative to P, 
to Co,ao- It follows that for each n, C n ,a n are covered by the same number 
L of elements of U m + n . Hence if the diameters of the elements of the Hi tend 
to zero with i, the integer n cannot be arbitrarily large. 



Since the pullback relations are natural with respect to combinatorial equiv- 
alence, Proposition 12.11 gives a necessary condition for a Thurston map / to 
be equivalent to an expanding map. It is not, however, a sufficient condition; 
see §3] for examples. 

2.2 Orbifolds 

We review here the definition of the orbifolds associated to a Thurston map 
and their fundamental groups. 

For x,y £ S 2 let vo(y) = lcm{deg(/ n , x) : f n (x) = y} and t>\{x) = 
u (f(x))/deg(f,x). For i = 0, 1 let = {x G S 2 : Ui{x) > 1}, and let 
Oi be the orbifold whose underlying topological space is {x G S 2 : vi{x) < oo} 
and whose weight function is v^. The sets Sj are called the singular sets of 
Oi. Note that Eo = P. There are no singular points of infinite weight if and 
only if there are no periodic branch points of /. In this case, the orbifolds Oi 
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are compact. The singular sets satisfy / _1 (So) D Si- Set Uq = S 2 — So and 
U\ = S 2 — / _1 (So). Then U\ C £/o and / : U\ — > Uq is a covering map. 

Let 60 € f/o be a basepoint and b\ £ f (bo) be one of its preimages. 
For i = 0, 1 let iVj denote the normal subgroup of iri(Ui,bi) generated by 
the set of elements of the form g k , where g is represented by a simple closed 
peripheral loop 7 surrounding a puncture x of Z7j, and the exponent A; is the 
weight < 00; if the weight is infinite, we do not add such a loop as a 

generator. The orbifold fundamental groups iri(Oi,bi) are by definition the 
quotient groups n±(Ui, 6j)/iVj. 

In what follows, we put O = Oq and G := tt\(0, bo). 

As the (orbifold) universal covering deck group, G acts properly discontin- 
uously on the universal covering of O. 

Note that each element of C corresponds to a conjugacy class in G whose 
elements are of infinite order. 

3 Algebraic constructions 

In this section, we briefly summarize constructions and results of Nekrashevych 
[Neklj . specializing to the case of Thurston maps. 

3.1 The virtual endomorphism 

In the setup of §2.2, let /* : 7Ti(?7i, 61) — > ni(Uo,bo) be the injective homomor- 
phism induced by the covering / : U\ — > Uq. Since / sends peripheral loops to 
peripheral loops, it follows from the definitions of the weight functions z/, that 
/* : N\ —7- A^o is an isomorphism. This observation and the "Five Lemma" 
of homological algebra imply that the homomorphism /* descends to a well- 
defined and injective map : 7Ti(Oi,6i) — > 7ri(Oo,6o) = G. We denote the 
image group /*(7ri(Ci, 61)) by H; it has finite index in G. 

Let a : [0,1] — > Uq be a path joining b\ to bo and a* : TTi(Uo,bi) — > 
ni(Uo,bo) the induced isomorphism. Let -/Vq = a~ 1 (No). Since iVo is normal, 
the subgroup ./Vq is normal and is independent of the choice of path a. Set 
■Ki(Oo,bi) = -Ki(Uo,bi)/NQ. Again, the map a* descends to a well-defined 
isomorphism a* : 7Ti(C?o,&i) —> ^i(Co^o)- 

Since the inclusion l : U± '—t Uq sends peripheral loops to loops which are 
either peripheral or trivial, and since vq{x) divides v\{x) for all x, the induced 
map : 7ri(L r i,6i) — > iri(Uo,bi) is surjective and sends N\ to Nq. It easily 
follows that the map also descends to a surjective map I* : 7Tx(Oi,6i) — > 
7ri(O ,&i). 
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Definition 3.1 The virtual endomorphism induced by / is the homomor- 
phism (j) : H — > G defined by 

4> = a* ot» o (/J" 1 . 

By construction, the virtual endomorphism <f> associated to / is surjective. 

The virtual endomorphism depends on the choices of the basepoint bo, 
the preimage b±, and the homotopy class of the path a. Different choices 
yield virtual endomorphisms which differ by pre- and/or post-composition by 
inner automorphisms. Up to this ambiguity, the virtual endomorphism is an 
invariant of the homotopy class of / relative to P. A combinatorial equivalence 
between Thurston maps conjugates, up to inner automorphisms, their virtual 
endomorphisms; the property of being contracting is preserved. 

For n > 2, the nth iterate (j) n is the homomorphism whose domain is defined 
inductively by 

dom</> = H; dom0" = {g <E H : <f>(g) € dome/*"" 1 } 

and whose rule is given by iterating <j) a total of n times. 

Suppose S is a finite generating set for G. We denote by ||g|| the word 
length of g in the generators S. 

Definition 3.2 The virtual endomorphism <f> : H — >• G is called contracting if 
the contraction ratio 

V (y U n {9)\\ 

p = lim sup lim sup — — — — 

rwoo \||g||-»oo llflll 

The contraction ratio of the virtual endomorphism <fi is independent of the 
choices used in its construction. 

As an algebraic object, the virtual endomorphism is rather straightforward 
to describe. The next subsection gives a less familiar, but more natural, con- 
struction. 

3.2 The biset M 

Suppose £o,h '■ [0,1] — » S 2 — P are two arcs joining the basepoint &o to a 
common point in S 2 — P. We say £q,£i are homotopic in O if the loop formed 
by traversing £q first and then the reverse of £\ represents the trivial element of 
G. We denote by 9JT the set of all homotopy classes [£] of arcs £ in O joining bo 
to one of the d elements of / _1 (&o)- For [£] G Wl we denote by zm G /~ 1 (^o) the 
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corresponding common endpoint. The group G acts on 9Jt via two commuting 
actions as follows. On the right, it acts by pre-concatenation: 

£■ g ■=£* g 

where first g, then I is traversed. Note that the right action is free and has d 
orbits. The left action is obtained by taking preimages of the loops under /: 

g-£:= r 1 (g)[z [ei ]*e 

where first I, then the lift f~ l {g)[z\{\\ of g based at z\n, is traversed. The set 9Jt 
equipped with these two commuting actions of G defines the G-biset associated 
to /. 

In the next subsection, we show that choosing certain representatives of 
elements of and representatives of generators of G gives rise to an abstract 
1-complex E and a projection map tt^ : S — > S 2 . Along the way, we reformulate 
the notion of contraction in terms of an action of G on the set of words in an 
alphabet A of size d. 

3.3 The selfsimilarity complex E 

Choose a bijection A : A — > f~ l {po), where A is a finite set of cardinality d. 
For each x £ X, let X x be an arc in S 2 — Pf joining bo to A(x). The collection 
{[X x ] '■ x € X} of elements of Wl is called a basis of the biset SDT = DJtf. 

For n € N, consider now the nth iterate f n of /. The orbifolds O = Of and 
Ojn coincide, so G = Gf = Gfn. By lifting the arcs X x under f n , we obtain 
an identification A : X n — > f~ n (bo) x {n} of the set X n of words of length n in 
the alphabet X with the fiber f~ n {bo) x {n} and a corresponding basis for the 
G-biset Wlfn associated to the nth iterate of /. We denote by X* = U n A n , 
with Ao = {0} consisting of the empty word. We write \w\ = n if w S X n . 

Suppose S is a generating set for G. For each s S S, let j s be a loop 
in S 2 — P based at 60 representing s. By lifting loops under iterates of /, 
we obtain an action of G on X* preserving the lengths of words and acting 
transitively on each X n . 

The basepoint bo, arcs X x ,x € A, and loops 7 S , s € S, we refer to as defining 
data. 

Since the right action is free, for each word u E A*, and each g € G, there 
are a unique word v € X n and a unique h € G with g.u = v.h; the element h is 
called the restrictiot^ of g to u, and is denoted g\ u . The interpretation in terms 
of defining data is as follows. Let X U ,X V denote the concatenations of lifts of 

1 sometimes the term "section" is used. 
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arcs corresponding to u and v, so that the endpoints of A U ,A„ correspond to 
u and v. Then v is the endpoint of f~ n (g)[u] and h is represented by the loop 
which first traverses A u , then f~ n (g)[u], then the reverse of A„. 

By |Nekl[ Prop. 2.11.11], contraction of the virtual endomorphism is equiv- 
alent to the following: there is a finite set J\f such that for each g € G, there is 
an integer n such that for allv € X* satisfying \v\ > n, the restriction g\ v € J\f. 
In this case, one says the biset SDt is hyperbolic. This is an asymptotic condi- 
tion: dJlf is hyperbolic if and only if iJJlfm is hyperbolic for some m > 1, since 
the contraction coefficients for <j> and 4> m are necessarily simultaneously less 
than 1. 

Suppose now that defining data has been chosen. The self similarity complex 
£ is the infinite 1-complex whose vertex set is X* and whose edges, which come 
in two types, horizontal and vertical, are defined as follows. Given w £ X* , a 
horizontal edge, labelled s, joins w to s.w; a vertical edge, labelled x, joins w 
to xw. The selfsimilarity complex, with edges of length 1, is a proper geodesic 
metric space, and the local valence at each nonempty vertex is the same if S 
is symmetric. 

The right shift a : X* — > X* determines a cellular self-map /s : £' — > £ 
where £' is the subcomplex determined by nonempty words. When 50? is 
hyperbolic, £ is hyperbolic in the sense of Gromov, and the boundary J 
is compact. Since the virtual endomorphism <p is surjective, the action is 
recurrent, so J is also connected and locally connected |NekH Theorem 3.5.1]. 
The map /s extends to a map of the boundary /g : J — > J , yielding a 
dynamical system. 

Although £ is an abstract 1-complex, path-lifting of the defining data de- 
termines a map 7T£ : £ — > S 2 ; see |Pil] and |Nekl[ Theorem 5.5.3]. If / is 
not expanding with respect to a length structure on S 2 , however, 7Te need not 
extend to a map J — > S 2 . 

4 Dynamical consequences of the hyper- 
bolicity of 971 

Suppose / has no periodic branch points. Proposition 12.11 gives necessary 
conditions for / to be expanding. The main result of this section is to de- 
rive the same conclusion from the algebraic assumption that <f> is contracting; 
equivalently, that 9JT is hyperbolic. 

Theorem 4.1 Suppose f has no periodic branch points. If SOT is hyperbolic, 
the univalent pullback relation on curves and the pullback relation on arcs have 
no elements with arbitrarily long nontrivial iterates. 
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Proof: The central ingredient in the proof is the following Lemma, which will 
be proved later. 

Lemma 4.2 Suppose Cq <— > C\. Given any go € G whose conjugacy class 
corresponds to Cq, there exists g± € G whose conjugacy class corresponds to 
C\ and x £ X with go ■ x = x ■ g\ G Wl. 

To prove the Theorem, suppose Co C\ . . . -f^ C n . Induction and Lemma 
14.21 implies that there exist gi € G,Xi € X such that 

go ■ x X! ...Xi = x xi ...Xi- g i+1 , i = 0, ...,n- 1. 

In particular, upon setting w = xoxi . . . x n G X n+1 , we have 

go ■ w = w ■ g n ; 

recall that by definition, g n = go\w Since Wl is hyperbolic, there is a finite 
set N C G such that g n = go\w S jV whenever n = \w\ is sufficiently large. 
This immediately implies that the number of distinct elements g n of C arising 
in this way is bounded and hence that the collection of curves {C n } arising in 
this way is also bounded, independent of n. 

To rule out cycles, we use topology to simplify the algebra. Consider first 
the case of a Levy cycle of period one, i.e. a curve C for which C C. By 
varying / within its homotopy class, and using the fact that C is oriented, we 
may assume / = id on a neighborhood of C. Take the basepoint bo for 93T to 
lie on C; it becomes a fixed point of /. Let g be represented by C, regarded 
as a loop based at bo- By choosing a basis for 50? with one arc equal to the 
constant path at bo and corresponding to an element x in the alphabet X, we 
find g ■ x = x ■ g. Induction shows then that for all n € N and m € Z we have 
that if w = xx . . . x £ X n then 



But this is impossible if 9Jt is hyperbolic: g has infinite order, and the identity 
above shows that for all n, g m \ w = 9 m which cannot lie in M if m is sufficiently 
large. 

The case of a Levy cycle of period larger than one can be ruled out by 
passing to an iterate. 

Analyzing the pullback relation on arcs is reduced to that of the pullback 
relation on curves. An arc which does not eventually become trivial must have 
both endpoints in cycles of P. For such arcs ao,ai, since / has no periodic 
branch points, whenever ao < — a±, the boundaries of regular neighborhoods 
of «o and a\ yield curves Co and C\ for which Co C\ . 
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If j^P > 3 then Cq,Ci must be nontrivial, and the eventual triviality of 

curve ^-orbits, already established, implies eventual triviality of arc < 

orbits. So assume #P = 3. By Thurston's characterization [DH], / is equiv- 
alent to a rational function without periodic critical points. Such a map is 
uniformly expanding with respect to a complete length structure, so such arc 
orbits are always eventually trivial. 

■ 

We now turn to the proof of the Lemma, which is just an exercise in 
definitions. 

Proof: Suppose defining data has been chosen. Choose a representative 70 for 
g, and let 70 be a preimage of 70 corresponding to C\\ it exists, by homotopy 
lifting and the fact that C\ maps to Co by degree one. Let b be the unique 
preimage of b lying on 70, and suppose x corresponds to 6, i.e. A(x) = b. The 
loop given by 

71 : = A x * 70 * X x 

(where X x is traversed first) represents an element g\ € G. Moreover, by the 
definition of the biset, 

x ■ 91 = [X x * K * 7o * A] = go ■ x. 



■Lemma 14.21 

Examples showing the conditions in Propositions 12.11 and Theorem 14.11 are 
necessary but not sufficient can be found among Thurston maps induced by 
torus endomorphisms that are hyperbolic but not expanding. 

Let T 2 = M 2 /Z 2 , let A be an integral matrix with determinant larger than 
one, and let F : T 2 — > T 2 be the noninvertible endomorphism on the torus 
induced by A. There is a corresponding pullback relation on curves, defined 
analogously as in §2. In this setting, all preimages of nontrivial curves are 
nontrivial, are homotopic to each other, and map by the same degree. 

Proposition 4.3 If a curve C has arbitrarily long nontrivial iterates under 
the univalent pullback relation, then either C C or C —C, where —C 
denotes the curve C with the opposite orientation. This occurs if and only if 
the matrix A has an eigenvalue A equal to +1 or —1. 

Proof: The sufficiency in the second statement is obvious. The proof will show 
both the first statement, and the necessity; it is a straightforward reinterpreta- 
tion of the arguments of [Nckl, Prop. 2.9.2]. Use the standard basis to identify 
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Q 2 with Hi(T 2 ,Q) and vri(T 2 ) with #i(T 2 ,Z) = Z 2 , so that A is the matrix 
for the induced map on rational and integral homology. Let B = A^ 1 . Observe 
that if C = Co C\ then in fact all preimages of Co map by degree one and 
the monodromy corresponding to Co is trivial. Thus if Co C\ C2 ■ ■ ■ 
is an infinite sequence of related curves (either wandering, or cycling) then 
as an element of 7Ti(T 2 ), the curve Co represents a nontrivial element of the 
kernel U < Z 2 < Q 2 of the corresponding iterated monodromy group action. 
The group U is S-invariant, so U <8> Q is a £> -invariant Q-linear subspace of 
Q 2 ; let C = B\u<g,Q. Then the characteristic polynomial q of C is monic, has 
integer coefficients, and is a factor of the characteristic polynomial of B. If 
1/A is a root of q then A is an eigenvalue of A. Both A and 1/A are algebraic 
integers, hence the norm of A is equal to 1. The condition det(A) > 1 implies 
the algebraic degree of A must be equal to 1, so A = ±1. 



The endomorphism F : T 2 — > T 2 is hyperbolic if A has no eigenvalues of 
unit modulus. Under the assumption det(A) > 1, the following is easily shown 
via straightforward computations. 

Proposition 4.4 The endomorphism F is hyperbolic but not expanding if and 
only iftr(A) - det(A) > 1. 

The endomorphism F : T 2 — > T 2 commutes with iid?^ and descends to 
a Thurston map / : S 2 — > 5 2 ; the corresponding orbifold O has signature 
(2, 2, 2, 2). The singular points are the images of the points of order at most 2. 

Theorem 4.5 Suppose det(^4) > 1 and tx{A) - det(vl) > 1, and let f : S 2 — > 
S 2 be the induced Thurston map. Then 

1. f is not equivalent to an expanding map, but 

2. the univalent pullback relation on curves and the pullback relation on arcs 
have no elements with arbitrarily long nontrivial iterates. 

Proof: Proposition, 14.41 Proposition 14.31 and Theorem 11.11 imply both con- 
clusion (1) and the first part of (2). Suppose a C S 2 is an arc. The two 
preimages of a under the branched covering T 2 — > S 2 , when concatenated, 
yield a nontrivial curve, C. If ao < — ol\ then for the corresponding curves in 
T 2 we have Co <— ' C\. Thus nontrivial arc orbits lift to nontrivial univalent 
curve orbits. 
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5 The covering complex T 



In this section, we begin by summarizing constructions and results of |HPH 
Chapter 3], specializing to the case of Thurston maps. We associate to / and 
a suitable open covering Uq another infinite one-complex, T, this time a graph. 
When it is hyperbolic, it has a natural boundary, and there is a natural map 



For convenience, equip S 2 with the usual Euclidean length metric. Let Uq 
be a finite open cover of S 2 by small balls B for which j^B n P < 1 with 
equality only when the corresponding point of P is in the center of B. For 
n € N let U n be the open cover whose elements are connected components 
of sets of the form f~ n (U),U 6 Uq. It is convenient to set U-\ := {S 2 }. If 
U £ U n we write \U\ = n. A key observation here is that if / has no periodic 
branch points, then there is an upper bound on the degrees of restrictions 



The vertex set of V is defined as U n >_i^ n , i.e. one vertex for each com- 
ponent. We denote the vertex corresponding to the unique element of U-\ by 
o. Horizontal edges join U\,U2 if \U\\ = |lT 2 | and U\ fl U2 7^ 0- Vertical edges 
join U,V if \\U\ — \V\\ = 1 and U fl V 7^ 0. T is a graph with root o. We 
equip r with the graph path metric, so that each edge has length 1. Then 
r is a proper, geodesic metric space; let d denote the corresponding distance 
function. If / has no periodic branch points, then the valence of a vertex of T 
is uniformly bounded, independent of the vertex. 

Let e > be small, and let g £ : T — > (0, 00) be given by g e (x) = ex.p(—ed(x, o)). 
Upon redefining the lengths of curves via 



we obtain an incomplete length metric space. Its completion compactifies T 
by adding a boundary at infinity d e T. Points in its boundary d £ T are repre- 
sented by vertical geodesic rays from the root. Given a € S 2 , let U n (a),n = 
— 1,0, 1,2, ... be a sequence of open sets for which a € U n € U n . Then {U n } 
defines a geodesic ray and, therefore, a point of d e T. We obtain a well-defined 
surjective continuous map 7Tr : S 2 — > d £ T. In particular, d £ T is connected and 
locally connected. When T is hyperbolic and e > is chosen small enough, 
then d £ T coincides with its visual boundary dT. We will always choose e as 
above when V is hyperbolic. 

Lemma 5.1 IfTis hyperbolic, the projection -ky '■ S 2 — > dT is monotone, i.e. 
its fibers are connected. 



tt f :S 2 ^ dT. 



f n :U ^U,U eU n ,neN. 



4(7) : 
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Proof: For z £ S 2 and n > — 1, pick U n (z) G U n such that z G U n {z). It 
follows that the sequence (J7 n (z)) n defines a ray in T. Suppose ~kt{x) = 7ir(y) = 
^ G 9r. From the definition of it and the hyperbolicity of T, there is a positive 
integer D such that for every n G N, there exist a "chain" U^,U^, . . . ,U® 
of elements of U n such that x e U®, y £ U®, and C/^ -1 n U l n ^ for all 
? = 1, . . . , £>. For n G N let Y n = £/° U . . . U U%. Then F 1; F 2 , Y 3 , ... is a 
sequence of open connected sets containing both x and y. Set 

It follows that K C S" 2 is a continuum containing both x and y. We will prove 
that Tir{K) = £ and, therefore, that vrp 1 (^) is connected. Fix z £ K. For any 
/c > 0, Uk(z) n 7^ 0, so we may find n > k such that Y„ n Uk{z) ^ 0. This 
means that 

^M^U) < 4(7rr(2),C/ fe (^)) + 4(^(^),{^,0<i<£»}) 

+diam £ {% < j < D} + {U*,0 < j < D}) 
< e~ £k + e~ £k + e~ £n + e~ £n < e~ ek . 

Since k is arbitrary, we obtain that vrp(z) = £. 

■ 

From |Davl Theorem 5], we have that the decomposition of S 2 by the fibers 
of 7Tr is upper-semicontinuous, and the quotient space is homeomorphic, via 
the map induced by 7rr, to <9r. 

The map / induces a cellular map f-p : V — > T, where V is the subgraph 
on vertices at level > 1. Since it sends vertical rays to vertical rays, it induces 
a continuous map /r : dT — > dT. Since it sends sufficiently small round balls 
to round balls |HPll Prop. 3.2.2], it is an open map; it is easily seen to be at 
most d-to-1, so it is closed as well. In particular, the local degree function 

deg(/ r ,£) := w£{#fr-\0 n W : ( G f r (W), £ G W open} 
w 

is well-defined. 

6 Coincidence of quasi-isometry types 

Recall that if X, Y are metric spaces, a function $ : X — > Y is a quasi-isometry 
if there exist constants A > 1, c > 0, b > such that 

-\x - x'\ - c < \$(x) - <&(x')\ < X\x - x'\ + c 
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and such that \y — &(X)\ < b for all y €Y; here \x — x'\ = dx(x, x'), etc.. For 
geodesic metric spaces, hyperbolicity is preserved under quasi-isometries. 

Recall that a choice of defining data defines a projection 7Ts : £ — > S 2 and 
an identification map A : X* — > U n >o/ _n ({&})• The main result of this section 
is 

Theorem 6.1 Let f : S 2 ->• S 2 be a Thurston map without periodic critical 
points. Then there exist defining data for the associated self similarity complex 
S and the covering graph T and a level-preserving quasi-isometry $ : £ — > T 
such that, for every vertex v € S°, we have A(v) € Q(v) and $ o /j; = /p o 

Remark 6.2 If we admit periodic branch points, then the same proof will 
show that T, is quasi-isometric to a covering complex T built from a cover of 
the complement in the sphere of a neighborhood of the set of periodic branch 
points. 

Proof: We first choose the defining data and list some elementary properties. 
For convenience, we endow S 2 with its ordinary Euclidean length metric. 

Choosing the defining data. Choose the basepoint b G S 2 — P to be a 
regular point. We may choose representative loops J s ,s 6 S, so that each is 
simple, peripheral, and has the property that for some common e > 0, the 
closed e- neighborhood N^s) is contained in a closed annulus A contained 
in S 2 — P surrounding on one side at most one point of P. The peripheral 
condition and the assumption that there are no periodic critical points implies 
that there exists No such that for all n, 

deg (/« : A -> A) < N 

for all preimages A of A under f~ n . In this situation, if the above degree is 
say 5, then in the graph A, for each vertex v at level n with A(v ) £ A, there 
is a closed horizontal edge- path of length 5 whose edges are labelled by s 
corresponding and which corresponds to the monodromy at level n induced by 

Is- 

We may also choose representative arcs X x C S 2 — P, x € X, so that each 
is simple and has the property that for some common e > 0, the closed e- 
neighborhood A^A^) is a closed disk D contained in S 2 — P. Thus 

deg(r : D -)■ D) = 1 

for all preimages D of D under f~ n . 

For w € X* , let be the lift of \ x under which starts at tty,(w). 
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Since / is a branched covering, given 5 > 0, there is a constant r(5) > 
with r(6) as 5 —7- such that for any ball B(y,5) C S 2 , any preimage of 
B under / has diameter < r{8). It follows that we may choose the defining 
data Uo for the covering graph T to consist of a finite collection of small open 
balls satisfying the following properties. 

Given a set E C S 2 , we denote by 

U n (E) = {U eU n : EHU / 0}. 

1. W G U , P n dU = 0, #P n U < 1, and if equality holds, then the 
postcritical point in U is at the center of U ; 

2. W G W , U {U)nP< 1; 

3. Vx G X, TO C N e (X x ); 

4. VsG5,^^)ciV e (7 s ); 

5. VJ7o £ and Lq € Wi with UqC\U\^ 0, the union J7o U ?7i is contained 
in a ball i? such that the ball 2B of twice the radius meets at most one 
point of P; 

6. Vp € S 12 there exists an arc a joining the basepoint b to p such that Uo(a) 
is contained in a disk which meets P in at most one point. 

7. There is exactly one element of Uq containing the basepoint b, and this 
basepoint is the center of the ball. 

Basic properties. 

(BP1). Condition 1 implies that every element U €U n has a unique preferred 

point cjj (we call it the center of U) which is the unique preimage of the center 
c of the ball f on (U) under f n . 

(BP2). Conditions 1 and 2 imply the following. Since there are no periodic 
branch points, there is a uniform upper bound q on the local degree of all 
iterates of /. Suppose f n : Ui — >■ Ui G Uo,i = 0,1. If Uq,U\ G U n J.ntersect, 
then at most one of Uq,U\ meets a branch point of f n ; say it is L^o- Then 
there are q' < q — 1 elements U2, ■ ■ ■ , U q > of U n , each a preimage of U\, such 
that f on : U U JJ X U . . . U U q > ->■ C/ U Lq is proper and of degree g'. 

(BP3). From condition 6, we define Aq to be the finite set of curves ay : 
[0,1] — > S 2 joining the center cjj = ctjj(0) of U to b = au(l). Let also A n 
denote all the lifts of these curves under f n : these are curves joining every 
center of U G U n to a point of f~ n {b). Since every ay is an arc contained in a 
disk which intersects P in at most one single point, there is some L independent 
of n and U £W n such that ay is covered by at most L elements of U n . 
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(BP4). Condition 7 is merely to make the exposition in what follows more 
convenient, for with this choice we will define $ : £ — > V in a simple way. 

Strategy of the proof. Define : V(S) — > V(T) by setting $(w) to be 
the unique set U G i/i^i which contains A(w). We extend $ over the edges to 
all of £ as follows. Suppose 7 S represents a horizontal edge at level (a loop) 
in E. In the sphere, as this edge is traversed, it passes through a sequence of 
elements of Uq\ we pick such a sequence, and associate to this a horizontal loop 
3>(7s) in r at level 0, parameterized at constant speed. We define <I> to send 
the edge of £ corresponding to j s to this loop $(7 S )- Similarly, each horizontal 
edge e = e s at level n in S 1 corresponds to a lift under f n of a unique edge j s , 
s G S, at level zero; hence by lifting the chosen covering for 7 S we obtain again 
a curve <3?(e) in T joining the images under of their extremities by definition. 

Similarly, for x G X, we associate to the arc X x an edge-path &(\ x ) in T 
corresponding to a covering of the chosen arc a^ix) by elements of Uq concate- 
nated with the vertical edge of T 1 between the elements U G Uq and V G U\ 
containing A(x). We again extend <I> to the other vertical edges equivariantly 
by path-lifting. 

We also define a coarse inverse \& : V(r) — > V(S) by setting *&(U) = w, 
where w 6 V(E) is the vertex such that A(io) is the endpoint of ajj- Note 
that Vl/ o $ is the identity on V(E) since a^r is trivial for preimages of [/& € 
containing 6, and $ o vj; maps a vertex U € T to the endpoint of a[/. 

To prove that $ is a quasi-isometry, we will show that both $ and \& are 
Lipschitz on the set of vertices and that the image of $ is cobounded. The 
conclusion will follow since ^ o $ is the identity on S°. To prove that each 
map is Lipschitz, we will show that the distance between the images of the two 
extremities of an edge is uniformly bounded. 

$ is Lipschitz. Let us consider the horizontal case first. Suppose v,w € 
V(E), \v\ = \w\ = n, and v, w are joined by a horizontal edge, so that w = s.v 
for some s G S. Equivalently, there is a lift 7 S of 7 S under f n joining tt^(v) 
to ir-£,(w). Note that f n : 7 S — > 7 S is 1 — 1 away from the extremities. The 
curve 7 S is covered by #^o(7 s ) elements of Uq. The lift j s is covered by at 
most ^Uq{^ s ) + 1 elements of lA n . By the definition of the metric in T, this 
implies that \&(v) — $(io)|^ or < (#Z^o(7s) + 1)- Note that we may assume that 
#U (j s ) < #U - 1. Since \$(v) — $(w)\t < \$(v) — &(w)\h or , we conclude 
that 

\$(v)-$(w)\r<C hor :=#U . 

Now let us consider the vertical case. Suppose \v\ = n + 1, \w\ = n, and v 
and w are joined by a vertical edge in S. By definition, w = xv for some 
and the points A(w) and A(t>) in S" 2 are joined by a lift of the arc X x under 
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f~ n starting at A(v). The arc X x is covered by #Uq(\ x ) elements of Uq, each 
contained in the neighborhood N e (X x ), which is a disk in S 2 — P. It follows 
that X x is covered by the same number #Uq(X x ) of elements of U n . By the 
definition of the metric in T, this implies that \$(v) — $(w)\r < #Mo{X x ) + 1- 
Hence 

- $H| r < C ver := max{#U (X x ) : x £ X} + 1. 
We conclude that $ is C = max{(7^ or , C ve r}-Lipschitz on V(E). 

The image of <I> is cobounded in X. The proof of this follows along exactly 
the same lines. For any U G U n , the curve ajj € A n joins cjj to $ o ^(?7), 
whose distance is bounded by L according to the basic property (BP3). 

Realization of the covering complex T. Proving that \l/ is Lipschitz will 
require some more data. The covering complex T comes equipped with a self- 
map /r : r \ B(X, 1) — > r. We will find a continuous map r — > S 2 which 
conjugates /r and / where defined. First, if e = (U\, U2) denotes an edge with 
U\,U2 € Uq, we consider j3 e to be the geodesic (in the round metric) joining 
their centers; recall that Uj are spherical balls at level 0, so that (3 e C UiUl/2- 
Denote by Bq this finite set of curves, and let B n denote the lifts of the elements 
of -Bo under f n . 

If e = (Uo, U\) is a vertical edge of V with Uq € Uo and U\ & Ui, we may 
find an arc rj e joining their centers inside Uo U U\. Let Hq denote the sets of 
arcs defined for every such edge, and for each n > 0, define H n to be the set 
of their lifts under f n . 

:= is Lipschitz. Let us first consider an edge e joining two sets U\, 
U2 at the same level n > 0. Let 7 = * /3 e * a^~. The image f n (^j) is a 
closed curve based at b which is homotopically nontrivial in S 2 \ P since 7 is 
not closed. This curve is also the concatenation of three curves belonging to 
Aq U Bq which is a finite set. Let 

C hor := max ||5(7)|| 

7 

be the maximum word length of the corresponding group elements g(j), where 
7 varies over this finite collection of loops just constructed. We conclude that 

\V(Ui)-V(U2)k<C hor . 

The case of vertically adjacent vertices proceeds similarly in spirit. Sup- 
posed U\,Uo are vertically adjacent in T, with \U\\ = \Uq\ + 1 = n + 1, and 

2 Here, it is convenient to index things using zero and one, instead of one and two as above. 
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let e = (U\, Uq). The curves and join their centers to elements tt^{w) 
and 7rs(f), w,v E V(S). Set 

7 = A w * * ?? e * 

which is a curve joining to points from 7Te(V(£)) at the same level n. It follows 
that 7 = / n (7) is a loop based at b of the form 

7 = A x * OL\ * Tj * CtQ. 

Hence it belongs to a finite set of curves (see Figure 1). 




We let 

C ver ■= max | (5(7) 1 1 

7 

be the maximum word length of the corresponding group elements g(j), where 
7 varies over the finite collection of loops just constructed. Thus 

MUi)-v(u )\x<c ver . 
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We conclude that \I> is max{ Char-, Ct, er }-Lipschitz, and the proof is com- 
plete. 



Suppose now that / has no periodic critical points, and that the virtual 
endomorphism (j> is contracting. Then £ is hyperbolic; Theorem 16.11 implies 
that r is also hyperbolic. Hence if e is chosen sufficiently small, the Floyd 
boundary dT coincides with the Gromov boundary, and <3? induces a homeo- 
morphism : J — > dT which conjugates the shift /s : J — >■ J to the induced 
map fr '■ dT — > dT. It follows that 

7T := ovr r : S 2 -> J 

gives a semiconjugacy of branched coverings from / : S 2 — > S 2 to /s : J — > J . 
The remainder of the proof will use finiteness properties of the dynamical 
system fa: J ^ J to analyze the possibilities for the fibers of it. 

We conclude this section with a technical result needed for the analysis in 
the next section. 

By |HP2t Thm. 6.13], /s : J — > J is a branched covering of degree d. 
Given E C S 2 a continuum and a component E of f~ 1 (E), we define 

deg(/ :E^E)= min{deg(/ : U -> U) : E C U} 

where U is a connected open neighborhood of E. 

Lemma 6.3 Suppose = £, and sei E 1 = 7r~ 1 (^),£' = 7r~ 1 (^). T/ien 

deg(/ : E — > E 1 ) = deg(/s,£). In particular, the inverse image under f of a 
fiber of it is a disjoint union of fibers of it, and the degrees of f on these fibers 
sum to d. 

Proof: We first prove deg(/ : E — )• E) > deg(/s,£). Let U be a small open 
connected neighborhood of E and U the pullback containing E. Since the 
decomposition of X by the fibers of ir is upper-semicontinuous, and /s is a 
branched covering, we may assume that the images V = ir(U),V = tt(U) are 
neighborhoods of respectively, that U = -k~ 1 {V),U = 7r -1 (V), and that 
deg(/s,£) = deg(/s : V — > V). Since /s : J — > J is a branched covering, 
the set of branch values is nowhere dense, so there exists £ £ V which is not 
a branch value of /s- Hence #/^' 1 (C) H F = deg(/s,£). It follows easily that 
deg(/s,£) is a lower bound for deg(/ : U — s> U). 

The proof of the inequality deg(/ : E ^ E) > deg(/s,£) is similar. Sup- 
pose V, V are respectively neighborhoods of £,£ and set C/ = 7r~ 1 (V),£7 = 
7r~ 1 (y). Choose C € V which is not a branch value of /s- Then #/^ 1 (C) = 
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and since / is a branched covering of degree d, this implies that for each 
z £ 7r -1 (£), 4^f~ l {z) = d also. Hence no two elements of belong 
to the same fiber of ir. We conclude #/^' 1 (C) H V = n C/ and so 

deg(/ : £/ -4 J7) is a lower bound for deg(/s,0- 



7 Proof of necessity 

Proposition 7.1 Lei / : S 2 —> 5 2 6e a postcritically finite topological cxc map 
of the sphere. Then its virtual endomorphism is contracting. 

Let O be the orbifold modeled on (S 2 , P), v : O -)■ N its weight function, 
and as usual choose a basepoint b £ S 2 \P. Taking an iterate if necessary, we 
may assume that f(b) = b. The group G = vri(C, b) acts naturally as the deck 
transformation group of a Galois (regular) ramified universal orbifold covering 
p : O — > S 2 such that deg(p, x) = v(p{x)) for all x G O. 

It follows that there exists a lift of that is, a map /_ : O — > O such 

that fopof_ = p. Since f{b) = b, we may choose /_ so that a given b € p _1 (t) 
is fixed by /_: 

(o,b) £- (d,b) 
pi ip 

(o,b) -A (o,b) 

To see this: at lower-left, replace O with Oi, so that the bottom arrow becomes 
an orbifold covering. Lift the orbifold structure on 0\ at lower-left under p 
to obtain a new orbifold structure 0\ on the underlying space of O so that 
p : 0\ — > 0\ is an orbifold covering. The map /_ is then a universal orbifold 
covering of 0\. 

In this paragraph, we define a metric d on O with respect to which /_ 
becomes a uniform contraction. Let Uq be a covering as in SjSJ and endow S 2 
with the metric d £ described in §[5j Choose M > so small that (i) any d £ -ball 
on S 2 of radius 2M is contained in some element of Uq; from the choice of Uq 
it follows that (ii) any such ball meets P in at most one point. Let T> denote 
the set of Jordan domains U of diameter at most M. Condition (ii) implies 
that if U £P, then the inverse image p _1 (?7) is a collection {U^} of pairwise 
disjoint Jordan domains in O invariant under the covering group action of G 
(their closures might meet, but we don't care), and the restriction of p to any 
domain Uk is proper. Let U be one such component and set, for x,y € £7, 

qfj{x,y) = inf diam £ p(if) 
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where the infimum is over all continua K C U joining x to y. Now suppose 
x,y in O. We define the metric d on O by 

d(x,y) = mf^2q^(xj,x j+1 ) 

3 

where the infimum is taken over every chain x = x%,X2, . . . ,xg = y joining x 
to y, with the property that for each j, there exists Uj 6 T> and a component 
C/j of p~ l {Uj) such that {xj,Xj + i} C Uj. We note that if d(x,y) < M, then 
we may find U £ T> such that d(x,y) = qjj(x,y). It follows that the infimum 
in the definition of d is actually attained. 

The function d defines a metric and the group G acts by isometries on 

(6,d). 

Lemma 7.2 The map f : g H- g(b) defines a quasi-isometry from G to (0,d). 

Proof: We already know that G is finitely generated and that it acts on O 
by isometries, properly discontinuously and cocompactly. 

We mimic the proof of the Svarc-Milnor lemma. Let C C O be a compact 
set containing b suchthat G.C = O and fix D > 8M such that C C B{b,D/4) 
and let S = {g e G, d{g(b), b) < D}. 

Then is cobounded, S is a finite generating set and there are constants 
A, c > such that d(<S>(gi), $(g2)) < MldlS^Ws + c f° r a11 5i>52 € G, see |BHl 
Prop. 8.19]. The only point to prove is the reverse inequality. 

Fix g S G and let us consider xq, . . . ,x n with xq = b and x n = g(b) and let 
Ui, . . . ,U n be such that 

d(b, gib)) = % ( x 3-i> x j) ■ 

Let N be the integer part of 4d(b, g(b))/D. For any 1 < k < N, let y^ be 
the first xt such that 

i 

^Qufa-iiXj) > kD/4. 

It follows that d(yk,yk+i) < D/2 since the points (xj) are at most M-separated 
and M < -D/8. Choose now G G such that d(gk(b),yk) < -D/4; then 
d(gk(b),g k+ i(b)) < D, so that £r fc G 5 and \\g\\ s < N + 1. Therefore, 

lb||s < (^/D)(d(b,g(b)) + !) + !. The proof is complete. 
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Proof: (Proposition) Let x, y G O be such that d(x, y) < M, then we may find 
a continuum K containing {x,y} such that d(x,y) = di&m e p(K). Note that 
p(K) is contained in an element of Uq. Therefore, for any n > 0, (po f™)(K) is 
contained in an element of U n and so d(f™(x), f™(y)) < e~ en . It follows easily 
that, for any pair of points x, y without any restriction on their distance, we 
have 

d(f!l(x),fh(y))<e- m d(x,y). 

This implies that 

iimsup sup ~ = e < 1. 

n ^°° \x,yed d(x,y) J 

Now, since f(b) = b is fixed, we may define the virtual endomorphism </> by 
choosing the connecting path a (as in the definition given in §3.1) to be the 
constant path. Hence, g € dom^™ if and only if f™(g(b)) belongs to the orbit 
G.b, and in this case, $((^> n (<?)) = f-(g(b)). From the preceding Lemma [7l2l 
the metrics 1 1 • 1 1 and d are comparable, so we obtain 

r ( v irM V 7 " r ( d(fH(x)JH(y)) \ 1/n 
lim sup lim sup — -—- — < hm sup sup ~ < 1 . 



d(x,y) 



8 Proof of sufficiency 

From the introduction, recall that the key step is to establish 

Proposition 8.1 Let f : S 2 — > S 2 be a Thurston map with postcritical set P 
and with hyperbolic biset SOT. The semiconjugacy it : S 2 — > J is infective on 
P, and no fiber of it separates S 2 . 

The main ingredients in the proof of the claim are |HP2l Lemma 6.11, The- 
orem 6.15], which assert that the dynamical system f^'-J^J'^ expanding, 
irreducible, and of topologically finite type. Finite type implies that there is a 
positive integer p such that for all £ € J and all n > 0, deg(/£,£) < p. Thus 
in particular has no periodic branch points. Irreducible in this context is 
equivalent to the fact that given any nonempty open set W, there is an integer 
n with f%(W) = J. 
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We remark that these properties imply that /s : J — > J, as a topological 
dynamical system, is a so-called finite type topologically coarse expanding 
conformal (cxc) system; cf. |HPlj . This forces strong constraints on the fibers 
of ir. We prove the claim by by-case analysis of the possibilities. We 

remark that there is much overlap with the flavor of the arguments in [PLj . 

A continuum E C S 2 we call 

• special if E n P / 0; 

• type III if S 2 — E has at least 3 components that intersect P 

• type II if S 2 — E has exactly 2 components that intersect P 

• type I if S 2 — E has exactly 1 component that intersects P 

The map / sends fibers of ir onto fibers of n. Suppose E = 7r -1 (£) for some 

£e J. 

(i) If E is special, then f k (E) is special for all k > 0, and since P is finite, E 
is eventually periodic. Moreover, there are only finitely many such fibers. 

(ii) It is easily verified that if f(E) is not special, then neither is E, and the 
type of f(E) is at least the type of E. 

(iii) If E is type II and non-special then it determines a homotopy class of 
unoriented simple closed curve in S 2 — P. 

(iv) Since distinct fibers are disjoint, there can be only finitely many type III 
fibers, and only finitely many homotopy classes of curves arise from type 
II fibers. 

(v) If U is a component of S 2 \ E, then ir(U) is a component of J \ {£} and 
is open. This follows from the facts that ir is monotone, continuous and 
onto and that S 2 is locally connected. 

The proof of the following technical lemma is straightforward. 

Lemma 8.2 Given a continuum E C S 2 , there is a "thickening" E of E given 
by an open regular neighborhood of E with the following properties. 

• the closure of E is a compact surface with boundary. 

• E has the same type as E. 

• edp = edp. 

• for each component E of f~ 1 (E), we have deg(/ : E — > E) = deg(/ : 
E — ?> E), where E is the component of f~ 1 (E) containing E. 
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In what follows, given a fiber E = vr~ 1 (^), the symbol E denotes a thick- 
ening of E satisfying the conditions of Lemma 18.21 The following paragraphs 
rule out certain types of fibers. 

Lemma 8.3 (no periodic separating fibers) No periodic E separates S 2 , 
and there are no type II fiber homotopic rel P to one of its iterates. Moreover, 
if E is periodic and special, then #E Pi P = 1 and E n P is periodic of the 
same period as E. 

Proof: Taking an iterate if necessary, we may assume that E is fixed. Since 
/s has no periodic branch points, deg(/r,£) = deg(/ : E — > E) = 1, by Lemma 

16.31 Then E is contained in a thickening E for which deg(E — > E) = 1. This 
implies f\E is a homeomorphism which extends to a homeomorphism on a 
neighborhood of E. 

1. Subcase E special, #EPiP > 2. Since / : E — >■ E is a homeomorphism 
and P is forward invariant and finite, we may assume that P n E is 
pointwise fixed. Note that Enf(E) is a neighborhood of E. Let 7 C f(E) 
join two distinct point of En P. Then / _1 o 7 joins the same points and 
is homotopic rel. P to a curve 71 C f(E) since is 1 — 1. This implies 
the existence of an arc with arbitrarily long nontrivial iterates under the 
pullback relation, which is impossible by Theorem 14. 11 

2. Subcase E special and type II or type III. Let us first establish 
that the boundary C of some complementary component W of E must 
be essential and nonperipheral in S 2 — P. 

If each such W contains at most one point of P then f _1 (E) is connected. 
Thus deg(/ : f~ l (E) — > E) = d > 1 holds, and this contradicts the fact 
that deg(/ : E — > E) = 1. Hence at least one W contains two points 
of P. If E is type III or type II and special, then C is essential and 
nonperipheral. 

We first note that f k : C -> f k {C) has de gree 1 up to homotopy rel. P 
for all k > 1. Moreover, f k (C) is also essential and nonperipheral for 
otherwise, C would not be. Finally, the forward orbit of C has to cycle 
eventually up to homotopy since there are only finitely homotopic classes 
of fibers of type at least II. This means that a Levy cycle can be extracted 
from {/ fc (C)}fc>o, contradicting Theorem 14.11 

3. Subcase E non special and type II or type I. Let us assume that E 
separates S 2 . There ia a component W of S 2 \ E which contains all of P 
but at most one single point. Let W be the component of S 2 \ E in W . 
Then the complement U = S 2 \ W is a Jordan domain containing E and 
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at most one critical value of /. Therefore, / -1 (£7) is a union of Jordan 
domains. One of them contains E, hence U = S 2 \ W. It follows that 
f(U) C U. But U contains a component of S 2 \ E, so 7t(U) has interior 
by (v) and fs(ir(U)) C 7r(f7). which contradicts the irreducibility of /s- 

4. Subcase type II E periodic up to homotopy. We assume that E 
is type II and f k (E) is homotopic to E rel. P. If deg(f k ,E) > 1 then 
deg(f nk ,E) = deg(/£ fc ,^) — > oo as n — > oo, violating /s being finite 
type. So is injective, and after thickening, we extract a Levy cycle 
as above. 



No preperiodic separating fibers nor type II and type III fibers. Let 

E be a preperiodic separating fiber. If all its iterates are nonspecial, then we 
would obtain a periodic separating fiber by (ii) and (iv), which is impossible 
according to Lemma [8.31 Therefore, there is some n > 1 such that E' = f n (E) 
is special and periodic by (i). By Lemma 18.31 again. E' does not separate S 2 
and intersects P at a single point, so the inclusion U := S 2 — (PUE') <^-> S 2 — P 
is a homotopy equivalence. Therefore f~ n (U) is homotopy equivalent to the 
connected set S 2 — f^ 1 (P). Hence U is connected, E is nonseparating, and 

pnP<i. 

Let us now prove that any type II and type III fibers have to cycle up 
to homotopy, which will establish their nonexistence.. Since fibers cannot 
intersect, there can be only finitely many of them up to homotopy, cf. (iv). 
Let E be of type at least II. If its iterates are non special, then they remain 
of type at least II by (ii), and hence have to cycle up to homotopy by (iv). 
Otherwise, one iterate becomes special, hence is preperiodic as well. 

In order to complete the proof, we must prove that there are no type I 
fiber. We have already ruled out preperiodic ones. 

No wandering separating type I fiber. All the possible remaining sep- 
arating type I fibers are nonspecial and hence form a totally invariant set of 
S 2 . We use the same notation as in Lemma 18.31 given such a fiber E, let 
W E C W e contain P, U E = S 2 \ W E and U = S 2 \ W. Therefore, / _1 (^/(£)) 
is a union of Jordan domains disjoint from P. One of them contains E, hence 
Ue- It follows that /(Ue) C ^/(e)- This implies that no preimage of P can 
enter the sets Ue- this contradicts again the irreducibility of /s. Therefore, 
no type I fiber separates the sphere. 

Proof: (Proposition 18. ip It follows from the discussion above that fibers of 7r 
are connected, do not separate the sphere, and meet P in at most one point. 
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Proof: (Theorem II .3p Suppose the virtual endomorphism <f> is contracting and 
/ has no periodic branch points. Necessarily #P > 3. For technical reasons, 
it is convenient later to assume #P > 3 (see the introduction for the case 
#P = 3). 

According to Theorem 16.11 we may consider defining data for S and Y so 
that both graphs are quasi-isometric. Since <f> is contracting, it follows that V is 
hyperbolic and that the quasi-isometry defines a homeomorphism <I> : J — > dT. 
The map it = <3? _1 o ir-p : S 2 — > J semiconjugates / to /s- Moreover, Lemma 
15.11 and Proposition 18.11 imply that ir is monotone, injective on P and that 
its fibers do not separate S 2 . By Moore's Theorem |Davt Theorem 25.1], the 
quotient J is homeomorphic to the sphere. The induced map /s : J — > J is 
thus an expanding Thurston map. 

It remains to construct a homotopy from / to an expanding map g. By 
|Davl Theorems 13.4, 25.1], the decomposition Q of S 2 by the fibers of the 
semiconjugacy tt : S 2 — > J has the property of being strongly shrinkable: there 
is a one-parameter family of continuous maps h t : S 2 — > S 2 ,t E [0, 1], called 
a pseudoisotopy, such that ho = id S 2, ht is a homeomorphism for t € [0,1), 
ht\p f = idp f for all t, and the fibers of hi and those of it coincide. The 
induced homeomorphism S 2 — > J conjugates /s to an expanding Thurston 
map g : S 2 — > S 2 , and the family of maps ft, t G [0, 1] defined as the unique 
continuous solution of ht o / = ft o ht, with fi = g, gives a homotopy through 
Thurston maps. The proof of the sufficiency in Theorem 11.31 is complete. 
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